Wavelets, Approximation and Compression: A Review
نویسنده
چکیده
In this paper, we briefly review the connection between subband coding, wavelet approximation and general cornpression problems. Wavelet or subband coding is successful in compression applications partly because of the good approximation properties of wavelets. First, we revisit some rate-distortion bounds for wavelet approximation of piecewise smooth functions. We contrast these results with rate-distortion bounds achievable using oracle based methods. We indicate that such bounds are achievable in practice using dynamic programming. Finally, we conclude with an outlook on open questions in the area of compression and representations.
منابع مشابه
Planelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images
With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...
متن کاملBook Review: The World According to Wavelets: The Story of a Mathematical Technique in the Making, Volume 46, Number 9
corporation in engineering standards for image compression. At high ratios (greater than 20:1 for gray scale) images computed using the standard compression method (a discrete cosine transform and approximation of the Fourier coefficients) begin to look bad. The iconic image of Lenna, who graces three sets of pictures in the text, shows just how much better wavelets can preserve features that t...
متن کاملDCT, Wavelets and X−lets: The Quest for Image Representation, Approximation and Compression
Expansion of signals in orthonormal bases is central to signal and image processing. From the KLT and its approximation, the DCT, basic transform coding has been very successful. Over the last 15 years or so, wavelets have appeared as a powerful alternative to the more traditional Fourier like representations, having impact for example on image coding standards, like JPEG2000. We first briefly ...
متن کاملBiorthogonal Wavelets for Fast Matrix Computations
In [1], Beylkin et al. introduced a wavelet-based algorithm that approximates integral or matrix operators of a certain type by highly sparse matrices, as the basis for efficient approximate calculations. The wavelets best suited for achieving the highest possible compression with this algorithm are Daubechies wavelets, while Coiflets lead to a faster decomposition algorithm at slightly lesser ...
متن کاملWavelets, Approximation, and Compression
Over the last decade or so, wavelets have had a growing impact on signal processing theory and practice, both because of their unifying role and their successes in applications (see also [42] and [38] in this issue). Filter banks, which lie at the heart of wavelet-based algorithms, have become standard signal processing operators, used routinely in applications ranging from compression to modem...
متن کامل